#include <iostream>
using namespace std;

const int N = 1e5 + 10;

int m,n;
long long p[N],a[N],b[N],c[N],f[N];
long long cos;

int main(){
	cin >> n >> m;
	for(int i = 1;i <= m;i++){
		cin >> p[i];
	}
	
	for(int i = 1;i <= n - 1;i++){
		cin >> a[i] >> b[i] >> c[i];
	}
	
	int lo = p[1];
	for(int i = 2;i <= m;i++){
		int ne = p[i];
		if(ne < lo) swap(ne,lo);
		f[lo]++;
		f[ne]--;
		lo = p[i];
	}
	
	for(int i = 1;i < n;i++){
		f[i] += f[i - 1]; 
		cos += min(a[i] * f[i],b[i] * f[i] + c[i]);
	}
	cout << cos << endl;
	return 0;
} 
